Section: New Results

Quelques avancées dans les algorithmes de maillages tétraédriques

Participants : H. Borouchaki, P.-L. George [correspondant], L. Marechal

Le comportement en complexité des algorithmes de triangulation sur les "gros” maillage nous amène à utiliser les algorithmes de renumérotation de type Hilbert qui minimise les défauts de cache. Cette technique est également utilisée comme aide à l'optimisation des "gros" maillages. L'algorithme de renumérotation est multi-cœurs.

Des triangulations de plusieurs dizaines de millions de sommets sont construites en utilisant un "simple" ordinateur. La vitesse d'insertion trole le million de tétraèdre à la seconde.